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Abstract. There is compelling theoretical evidence that quan- 
tum physics will change the face of information science. Exciting 
progress has been made during the last two decades towards the 
building of a large scale quantum computer. A quantum group 
approach stands out as a promising route to this holy grail, and 
provides hope that we may have quantum computers in our future. 



1. Quantum group and quantum computing 

Working at Microsoft Station Q, I am interested in building a quan- 
tum computer by braiding non-abelian anyons [22] . The mathematical 
underpin of anyon theory is unitary modular tensor category theory — 
an abstraction of the representation theory of quantum groups [14] [22] . 
A quantum group commonly refers to a certain Hopf algebra such as 
a quasi-triangular one, though the terminology is used only loosely. I 
would like to advocate the use of a quantum group to mean a modular 
category. Modular categories are elaborate algebraic structures that 
arise in a variety of subjects: Hopf algebras, von Neumann algebras, 
topological quantum field theories (TQFTs), conformal field theories 
(CFTs), and topological phases of matter. They are quantum ana- 
logues of finite abelian groups in a sense that I will explain below. We 
could use unitary fusion categories to describe quantum symmetries of 
quantum phases of matter just as finite groups are used to describe 
symmetries of crystals. 

Qubits are just the modern abstraction of a two-level quantum sys- 
tem and its composites. Theoretically, there is compelling evidence 
that quantum physics can change the face of information science: the 
BB84 private key protocolfl], Shor's factoring algorithm [20], and Hast- 
ings' additivity counterexamples [8]. But for the last two decades, the 
most interesting challenge has been to realize quantum computation 
in the real world. A key post-Shor idea is to use topology to protect 
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quantum information — a revolutionary idea articulated by A. Kitaev as 
follows: "if a physical system were to have quantum topological (nec- 
essarily nonlocal) degrees of freedom, which were insensitive to local 
probes, then information contained in them would be automatically 
protected against errors caused by local interactions with the envi- 
ronment. This would be fault tolerance guaranteed by physics at the 
hardware level, with no further need for quantum error correction, i.e., 
topological protection." [6] [13] 

Materials with such topological degrees of freedom are called topolog- 
ical phases of matter [17]. The prospect of utilizing topological phases 
of matter to build a quantum computer has been greatly enhanced by 
recent experimental progress. This approach to quantum computing 
at the triple juncture of mathematics, computer science, and physics 
is referred to as topological quantum computation (TQC). The low 
energy effective theories of topological phases of matter are TQFTs, 
and their algebraic data are modular categories. Therefore, unitary 
modular categories (UMCs) are algebraic models of anyons in topolog- 
ical phases of matter. TQC leads to new perspectives on TQFTs and 
modular categories. 



2. Modular categories as finite abelian groups 

A modular category C is a non-degenerate ribbon fusion category 
[5] [2]. A ribbon fusion category is a fusion category with compatible 
braiding and pivotal structures. A practical way to describe such a 
complicated structure C is to use a representative set Irr(C) = {Xi} iGl 
of the isomorphism classes of simple objects of C, and the various struc- 
tures on Irr(C). The finite index set / of Irr(C) is the isomorphism 
classes of simple objects of C, and an element of / will be called a label. 
The cardinality |/| of the label set / is called the rank of the modular 
category. It is important to keep in mind the difference between labels 
and the simple object representatives. To make an analogy with a fi- 
nite group, we will think of each simple object Xi as an analogue of 
a group element in the modular category C. Then there will be a bi- 
nary operation on Irr(C) which satisfies the analogues of associativity, 
commutativity, and inverse of a group. 

The binary operation on Irr(C) is called the tensor product. Just 
as tensor products of irreps of algebraic structures such as Hopf alge- 
bras, the tensor product Xj (g) Xj is not necessarily an irrep, so it could 
decompose into a direct sum ©j^A^-X^, i.e., Xi <g> Xj = ®kU N i,j X k 
for some non- negative integers Nf^ (called multiplicities). This is some 
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kind of quantum multiplication as the outcome is a superposition. Ac- 
tually the outcomes {X k } are endowed with an intrinsic probability 
distribution related to the quantum dimensions of the simple objects. 

The associativities between (Xj <g> Xj) <g> Xj, and Xj ® (Xj ® X k ) 
are weakened to be functorial isomorphisms that satisfy the pentagon 
axioms. 

The dual X* of Xj is quantum analogue of an inverse. As such we 
would only require that the tensor unit 1 appears in Xj <g> X} as a 
sub-object. 

Finally, the commutativity of Xj <g> Xj and Xj <g) Xj is relaxed to be 
a functorial isomorphism that satisfies the hexagon axioms. 

There is a very convenient picture calculus for a modular category. 
Basically, the axioms of a ribbon fusion category is to define topological 
invariants of colored braided trivalent framed graphs in the plane. In 
particular, we have invariants of colored framed links. 

Important numerical data for a modular category C are the fusion 
multiplies {N^j},i,j,k G /, the S'-matrix and T-matrix. The fusion 
multiplies are organized into matrices Xj, j £ I such that (Xj)^ = Nf-. 

The unnormalized S = (Sij) -matrix consists of link invariants of the 
colored Hopf link: is the link invariant of the Hopf link with the 
two components colored by Xj and Xj. We always identify I with 
{0,1,...,|/| — 1}, and assume X is the tensor unit 1. The T-matrix T 
is diagonal with the i-th diagonal entry equal to the twist #j of Xj. The 
first row of the S matrix consists of the invariants of the unknot colored 
by Xj, denoted as rfj, called the quantum dimension of the simple object 
Xj. Let D = v // Sie/W> P± = Yliiei ®fd 2 . Then an important identity 
for a modular category is: 



P+P _ = D 2 . 

The S-matrix S is jjS, and S, T together leads to a projective rep- 
resentation of the modular group SL(2, Z). 

Any finite abelian group G can be endowed with modular category 
structures in many different ways so that G becomes the Irr(C)'s. One 
way to do it is as follows: choose an n x n even integral matrix B 
so that the cokernel of the map B : 7h n — > Z n is isomorphic to G, 
i.e., Z n /lm(B) = G. Each element g G G can be identified as an 
equivalence class of vectors v g G Q n such that Bv g G I/ 1 . Two such 
i> g 's are equivalent if their difference is in Z n . Then there is a modular 
category Gb with all di — 1, fusion rules as G, and S'-matrix = 

e *KV=l<v H ,v aj >B ^ 0. = e n^T<v av v gi>B ^ where < >b= v t Bw ^ 
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It is obvious that for a fixed order, there exist only finitely many 
groups. The analogous statement for modular categories would be 
for a fixed rank, there are only finitely many equivalence classes of 
modular categories [4]. This rank finiteness property has been proved 
recently. This fundamental theorem implies that modular categories 
are amenable to a classification, especially the low rank cases. Modular 
categories up to rank 5 have been classified [4] [19]. 



3. Modular categories as topological phases of matter 

Solid, liquid, and gas are all familiar states of matter. But by a 
more refined classification, each state consists of many different phases 
of matter. For example, within the crystalline solid state, there are 
many different crystals distinguished by their different lattice struc- 
tures. All those phases are classical in the sense they depend crucially 
on the temperature. More mysterious and challenging to understand 
are quantum phases of matter: phases of matter at zero temperature 
(in reality very close to zero). Quantum phases of matter whose low 
energy physics can be modeled well by TQFTs are called topological 
phases of matter. There are two classes of topological phases of mat- 
ter in real materials: two dimensional electron systems that exhibit 
the fractional quantum Hall effect (FQHE), and topological insulators 
and superconductors. The universal properties of those materials can 
be modeled well by TQFTs, and their variations — symmetry enriched 
TQFTs. 

Traditionally, phases of matter are classified by classical symmetries 
modeled by groups. Quantum phases of matter cannot be fit into this 
Landau paradigm. Intensive effort in physics right now is to develop a 
post-Landau paradigm to classify quantum phases of matter. The well- 
studied classes of quantum phases of matter are topological phases of 
matter. To characterize topological phases of matter, we focus on both 
the ground states and first excited states. The algebraic models of 
elementary excitations of the topological phases are unitary modular 
categories (UMCs). If a classical symmetry modeled by a group G 
is also present, then the UMC is C7-graded. An interesting example 
is the trivial case with symmetry including the topological insulators 
discovered in the last few years — symmetry protect topological phases 
of matter. 

Anyons are localized quantum fields. The mathematical model of 
an anyon under UMCs is a simple object X in a UMC, and in picture 
calculus, described as a small arrow. Therefore its world line in M 3 is 
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a ribbon. The isomorphism class x of an anyon X is called the anyon 
type of X, or the anyonic charge. 

A dictionary of terminologies between anyon theory and UMC theory 
is given in the following table. 



UMC 


Anyonic system 


simple object 


anyon 


label 


anyon type or anyonic charge 


tensor product 


fusion 


fusion rules 


fusion rules 


triangular space V a c 6 or V c ab 


fusion/splitting space 


dual 


antiparticle 


birth/death 


creation/annihilation 


mapping class group representations 


generalized anyon statistics 


nonzero vector in V(Y) 


ground state vector 


unitary F-matrices 


recoupling rules 


twist 9 X = e 2mSx 


topological spin 


morphism 


physical process or operator 


colored braided framed trivalent graphs 


anyon trajectories 


quantum invariants 


topological amplitudes 



Table 1 



A UMC leads to an Atiyah-Segal type unitary TQFT[21]. An (n+1)- 
Atiyah-Segal-type TQFT is a symmetric monoidal functor from the 
(n + l)-bordism category Bord(n + 1) of n and n + 1-manifolds to the 
category of finitely dimensional vector spaces. An important question 
is when such a TQFT has a Hamiltonian realization on triangulations 
such as the quantum double of finite groups and Turaev-Viro type 
(2 + l)-TQFTs[13][15]. 

4. Modular categories as anyonic quantum computers 

Given n anyons of type a; in a disk D 2 , their ground state degeneracy 
dim(V(D, x, ■ ■ ■ , x)) has the asymptotic growth rate d x — the quantum 
dimension of x. An anyon X with dx = 1 is called an abelian anyon, 
and an anyon with dx > 1 an non-abelian anyon. 

Given a non-abelian anyon of type x, we can construct an anyonic 
quantum computation model as follows: choose V£ x as the computa- 
tional subspace — the Hilbert space of n anyons of type x and boundary 
label a — the total anyonic charge. 
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To simulate a traditional quantum circuit Ul '■ (C 2 )® n — >■ 
need to find a braid b making the square 



(C 2 )^ 

U L 



ya 

n,x 



P(b) 



(C 2 ) 



2\®n 



ya 



commute, where p(b) is the braid matrix and i is an efficient embed- 
ding of the n-qubit space (C 2 ) m into the ground states V£ x . This is 
rarely achievable. Therefore we seek b making the square commute up 
to arbitrary precision. To achieve universality for quantum computa- 
tion, we need to implement a universal gate set of unitary matrices. 
Then universality for anyonic quantum computing becomes the ques- 
tion: can we find braids b whose p(6)'s approximate a universal gate 
set efficiently to arbitrary precision? For non-abelian anyons, since the 
Hilbert spaces always grow exponentially, universality is usually guar- 
anteed if the braid group representations afforded by the UMC have a 
dense image in the special unitary groups SU(V^ X ). 



4.0.1. Braiding universal anyons. To simulate the standard quantum 
circuit model with braidings alone, we choose a non-abelian anyon type 
x and use m and n anyons respectively to encode one and two qubits. 
If the braid group representations B m — > SU(V^ X ) and B n — > SXJ(V£ X ) 
are independently dense for all anyon types a, b, then the anyonic quan- 
tum computing model is universal. Anyon with such properties will be 
called braiding universal. An example of a brading universal anyon is 
the Fibonacci anyon r. 



4.0.2. Resource assisted universal anyons. It is conjectured that anyons 
with quantum dimensions d 2 x ^ Z are essentially braiding universal. 
But current experimentally accessible anyons are those d\ G Z. An 
example of such anyons is the Ising anyon a with d a = y/2. More 
examples are the metaplectic anyons[9]. It is conjectured that such 
anyons always lead to representations of the braid groups with finite 
images, hence not braiding universal [18]. Therefore, to obtain a univer- 
sal braiding gate set, we need to supplement the braidings with other 
gates such as measurement, magic state distillation, ... We will call 
an anyon .R-assisted universal if the braidings supplemented with the 
resource R give rise to a universal gate set. For example, the Ising 
anyon is (magic-state-distillation)-assisted universal [3] . 
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5. Majorana physics and its realization 

At the writing, we are the closest to detecting and harnessing Majo- 
ranas. Majoranas mean various things in the literature, and sometimes 
are very misleading. We will distinguish between Majorana fermions 
from Majorana zero modes. By Majorana fermions, we will mean 
abelian anyons with twist 9 = — 1. Therefore, Majorana fermions are 
never non-abelian. An example of a Majorana fermion is the par- 
ticle in the Ising theory. By Majorana zero modes, we will mean the 
zero modes {J^a^l^a >} obtained from the Majorana algebras M n 
through the state-operator correspondence 7 = ^2 a \^ a >< tpa\- 111 
the Ising theory, the ground state manifolds of many Ising anyons <r's 
consist of Majorana zero modes. However, Majorana zero modes can 
arise without the presence of Ising anyons. 

The Majorana algebra M n is generated by the operators {7«},i = 
1, • • • ,n — 1 such that 7/ = 7^, {7i,7j} = 2(5^- . M„ supports a repre- 
sentation /)m„ of the braid group B n by sending the braid generator a,i 
to an automorphism pM n (o"i) = ^(1 — 7i7i+i) of the Majorana zero 
modes: 



1 1 t 



for any 7 G M n . 



It is easy to check: 



PM n {Pi)li = 7*+i» 

PmMi)1i+i = -1%, 

^pMMihj = Ij, if 3 ^ h i + L 
This projective braid group representation PM„(ci) = 7^5(1 _ 7«7i+i) 
is essentially the Jones representation of the braid groups at the 4-th 
root of unity q = e~ because the Temperley-Lieb Jones algebra at 
q = e^r is the Majorana algebra M n [ll][22]. 

There are important experimental progress towards the confirma- 
tion of Majorana physics in real materials. Interfere metry experiments 



for the FQH liquids at filling fraction p: — | agree with the Ising 
physics[23], and nanowires experiments are consistent with Majorana 
zero modes[16]. 

Recently, a generalization of Majorana physics to metaplectic physics 
is proposed[9]. Potentially, metaplectic anyons can be used to perform 
universal quantum computation more easily than Majorana anyons. 
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6. Open problems and future directions 

There are new problems in mathematics, physics, and computer sci- 
ence inspired by the quantum group approach to quantum computing. 
The classification of modular categories is both an interesting ques- 
tion in mathematics and physics. As beautiful mathematical struc- 
tures, modular category theory could be regarded as quantum version 
of group theory. In physics, a classification is very beneficial to the 
identification of topological phases of matter [10]. 

As the theory of modular category reaches certain maturity, many 
new directions emerge. UMCs capture topological properties of bosonic 
physical systems in 2-spatial dimension. Three directions that we 
would like to explore are for fermion systems, for boson systems with 
group symmetries, and for 3-spatial dimension. 

6.0.3. SPT and SET. Topological phases of matter can have conven- 
tional group symmetries G. Such topological phases of matter are 
called symmetry enriched topological (SET) phases. When the intrinsic 
topological order is trivial, SET is called symmetry protect topological 
(SPT) phase. Important examples of SPTs are topological insulators 
and topological superconductors. In 2-spatial dimension, SETs are de- 
scribed by G-equivariant TQFTs/modular categories. Classification of 
SETs then involves the interplay between group theory and modular 
category theory. 

6.0.4. Fermion systems. Fermion systems share similar Hilbert space 
as bosonic spin systems, but the meaning of locality is different [7] . A 
local Hamiltonian for a fermion system is actually non-local. Therefore, 
fermionic topological phases of matter are strictly richer than their 
bosonic counterparts. 

6.0.5. (3+l)-TQFTs. Topological phases of matter behave differently 
in different spatial dimensions. In ID, there are no intrinsic non-trivial 
topological order. In 2D, there is a richness of topological orders. In 
3D, the situation is more intrigue. (3 + l)-TQFTs whose partitions 
that can detect smooth structures are very rare [12]. I would conjecture 
that all unitary Atiyah-Segal-type (3 + l)-TQFTs give rise to partition 
functions that are simple homotopy invariants, for 3D, an algebraic 
framework analogous to modular category is lacking, at least we do 
not understand higher category for 3D to have a good understanding. 

Quantum computers are still hypothetical models that promise revo- 
lutionary advance in information science. The quantum algebra/ topology 
approach provides substantial evidence that we may see quantum com- 
puters in our future, so the time of machines is coming. 
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